/**
 * Copyright (C), 2018-2018
 * FileName: isSuShu  * Author:   lcsos
 * Date:     2018/10/17 21:39
 * Description:
 * History:
 * <author>          <time>          <version>          <desc>
 * 作者姓名           修改时间           版本号              描述
 */
package com.qdu.study.arithmetic.second;

/**
 * 〈一句话功能简述〉<br>  
 *  判断101-200之间有多少个素数，并输出所有素数。
 * 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。
 *
 * @author Lcs
 * @create 2018/10/17 
 * @since 1.0.0
 */

public class isSuShu {
    public static void main(String[] args) {
        //用来计数多少个素数
        int num = 0;
        System.out.println("101到200之间的素数如下：");
        //外层循环
        for(int i =101;i <= 200;i++){
            Boolean flag = true;
            for(int j = 2;j < i;j++){
                //说明这个数不是一个素数
                if (i%j==0){
                    flag = false;
                    break;
                }
            }
            //flag = true 说明这个数是一个素数
            if (flag){
                num++;
                System.out.println(i);
            }
        }
        System.out.println("一共有"+num+"个素数");
    }
}
